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(54) Verfahren zur Verarbeitung eines tiefenaufgelosten Bildes 



(57) Bei elnem Verfahren zur Verarbeitung eines tie- 
fenaufgelosten Bildes eines Uberwachungsbereichs, 
das von einem Sensor fur elektromagnetische Strah- 
lung, insbesondere einem Laserscanner, bei einer Ab- 
tastung seines Sichtbereichs erfasst wurde und Rohda- 
tenelemente umfasst, die Punkten auf Gegenstanden in 
dem Oberwachungsbereich entsprechen und die Koor- 
dinaten der Positionen der Gegenstandspunkte enthal- 
ten, werden Beziehungen zwischen den Rohdatenele- 
menten ermittelt und die Rohdatenelemente auf der Ba- 
sis der Beziehungen nach wenigstens elnem vorgege- 
benem Kriterium zu einem oder mehreren Segmenten 
zusammengefasst, wobei die Beziehungen und/oder 
das Kriterium von wenigstens einem Segmentierungs- 
parameterabhangen. 
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Beschreibung 

[0001] Die vorliegende Erfindung betrifft ein Verfah- 
ren zur Verarbeitung eines bevorzugttlefenaufgelosten 
Bildes eines Oberwachungsbereichs, das von einem 
Sensor fur elektromagnetische Strahlung, insbesonde- 
re einem Laserscanner, bei einer Abtastung seines 
Sichtbereichs erfasst wurde und Rohdatenelemente 
umfasst, die Punkten auf Gegenstanden in dem Ober- 
wachungsbereich entsprechen und die Koordinaten der 
Positionen und/oder Geschwindigkeiten und/oder Re- 
flektivitaten der Gegenstandspunkte enthalten. 
[0002] Verfahren der oben genannten Art sind grund- 
satzlich bekannt. Bei dem gattungsgemaBen Verfahren 
kann es sich insbesondere um Verfahren zur Objekter- 
kennung und -verfolgung handeln, mit dem Gegenstan- 
de im Sichtbereich des Sensors, bei dem es sich bei- 
spielsweise um einen Ultraschall- Oder Radarsensor 
oder einen optoelektronisohen Sensor handeln kann, 
erkannt und verfolgt werden sollen. Dazu werden aus 
den Rohdatenelementen Objekte erzeugt, die den er- 
fassten Gegenstanden entsprechen sollen. Es ist also 
notwendig, Bildpunktebzw. Rohdatenelemente, dieGe- 
genstandspunkten eines Gegenstands entsprechen, ei- 
nem Objekt zuzuordnen, das dem Gegenstand ent- 
spricht Insbesondere bei nahe beieinander liegenden 
Gegenstanden kann es sich jedoch als schwierig erwei- 
sen, die Bildpunktebzw. Rohdatenelemente den Objek- 
ten zuzuordnen. 

[0003] Es ist Aufgabe der vorliegenden Erfindung, ein 
gattungsgemaBes Verfahren bereitzustellen, das die 
Zuordnung von Rohdatenelementen zu Objekten, die 
Gegenstanden entsprechen, erleichtert. 
[0004] Die Aufgabe wird gelost durch ein gattungsge- 
maBes Verfahren mit den Merkmalen des kennzeich- 
nenden Tells des Anspruchs 1 . 
[0005] Bei den Sensoren kann es sich beispielsweise 
um Ultraschall- oder Radarsensoren handeln. Bevor- 
zugt werden jedoch optoelektronische Sensoren. 
[0006] Unter einem tiefenaufgelosten Bild eines Sen- 
sors wird dabei eine Menge von bei einer Abtastung des 
Sichtbereichs des Sensors erfassten Bildpunkten ver- 
standen, denen Punkte bzw. je nach Auflosung des 
Sensors auch Bereiche eines von dem Sensor erfas- 
sten Gegenstands entsprechen, wobei den Bildpunkten 
derLage derzugehorigen Gegenstandspunkte entspre- 
chende Koordinaten in wenigstens zwei Dimensionen 
zugeordnet sind, die sich nicht beide senkrecht zur 
Blickrichtung des Sensors erstrecken. Tiefenaufgeloste 
Bilder enthalten daher unmittelbar auch eine Informati- 
on iiber die Entfernung der den Bildpunkten entspre- 
chenden Gegenstandspunkte von dem Sensor. Den 
Bildpunkten konnen auch alternativoderzusatzlich Da- 
ten fiber optische Eigenschaften der Gegenstands- 
punkte, beispielsweise Reflektivitaten und/oder Farben, 
zugeordnet sein. 

[0007] Sensoren fur elektromagnetische Strahlung 
zur Erfassung solcher tiefenaufgeloster Bilder sind 



grundsaizlich bekannt. Bei diesen kann es sich bevor- 
zugt um optoelektronische Sensoren handeln, die eine 
gute Ortsauflosung bieten und daher fur das erfindungs- 
gemaBe Verfahren bevorzugt sind. So konnen bei- 
5 spielsweise Systeme mit Stereo-Videokameras ver- 
wendet werden, die eine Einrichtung zur Umsetzung der 
von den Kameras aufgenommenen Rohdaten in tiefen- 
aufgeloste Bilder aufweisen. 

[0008] Vorzugsweise werden jedoch Laserscanner 

w vetwendet, die bei einer Abtastung einen Sichtbereich 
mit mindestens einem gepulsten Strahlungsbiindel ab- 
tasten, das einen vorgegebenen Winkelbereich iiber- 
streicht und von einem Punkt bzw. Bereich eines Ge- 
genstands, meist diffus, reflektierte Strahlungspulse 

is des Strahlungsbundels detektieren. Dabei wird zur Ent- 
fernungsmessung die Laufzeit der ausgesandten, re- 
flektierten und detektierten Strahlungspulse erfasst. Die 
so erfassten Rohdaten fur einen Bildpunkt konnen dann 
als Koordinaten den Winkel, bei dem der Reflex erfasst 

20 wurde, und die aus der Laufzeit der Strahlungspulse be- 
stimmte Entfernung des Gegenstandspunkts enthalten. 
Bei der Strahlung kann es sich insbesondere um slcht- 
bares oder infrarotes Licht handeln. 
[0009] Unter dem Sichtbereich wird im folgenden der 

25 tatsachlich von dem Sensor abgetastete Bereich ver- 
standen, der kleiner sein kann als der maximal abtast- 
bare Bereich. 

[0010] ErfindungsgemaB werden zwischen den Roh- 
datenelementen des Bildes Beziehungen ermittelt und 

30 die Rohdatenelemente auf der Basis der Beziehungen 
nach wenigstens einem vorgegebenen Kriterium zu ei- 
nem odermehrerenSegmentenzusammengefasst, wo- 
bei die Beziehungen und/oder das Kriterium von wenig- 
stens einem Segmentierungsparameter abhangen. 

35 [0011] Bei einer solchen Beziehung zwischen den 
Rohdatenelementen kann es sich insbesondere um Ab- 
stande der Positionen der Rohdatenelemente, die die 
Positionen der Gegenstandspunkte, die den Rohdaten- 
elementen entsprechen, wiedergeben, oder um Abwei- 

40 chungen anderer Eigenschaften der Gegenstands- 
punkte voneinander handeln, deren Werte in den Roh- 
datenelementen enthalten sind. Hierbei ist insbesonde- 
re an optische Eigenschaften eines Gegenstands- 
punkts zu denken, wie zum Beispiel deren Reflektivitat. 

45 Die Eigenschaft eines Gegenstandspunkf.es kann aber 
beispielsweise auch eine Relativgeschwlndigkeit zu ei- 
nem Radarsensor umfassen, wobei dann als Segmen- 
tierungskriterium Differenzen von Relativgeschwindig- 
keiten zu einem Radarsensor verwendet werden. 

so [0012] Durch eine Bewertung der Beziehung nach 
wenigstens einem vorgegebenen Kriterium konnen die 
Rohdatenelemente dann zu einem odermehreren Seg- 
menten zusammengefasst werden. Insbesondere kann 
dabei ein Segment auch nur ein Rohdatenelement um- 

55 fassen. 

[0013] Die Beziehungen und/oder das Kriterium han- 
gen dabei von wenigstens einem Segmentierungspara- 
meter ab, bei dem es sich beispielsweise bei einem Ver- 
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gleich von Eigenschaften um einen Wert fur den fur eine 
Segmentzugehorigkeit noch zulassigen Unterschied 
handeln kann. 

[0014] Betreffen die Beziehungen der Rohdatenele- 
mente eine Ahnlichkeit der Gegenstandspunkte in einer 
bestimmten Eigenschaft, die in den Rohdatenelemen- 
ten erfasst ist, kann als Kriterium insbesondere gefor- 
dert werden, dass die Rohdatenelemente in bezug auf 
die bestimmte Eigenschaft eine maximale Abweichung 
voneinanderaufweisen. Hierbei kann essich insbeson- 
dere um die Lage, die Relativgeschwindigkeit zu dem 
Sensor oder, wie oben genannt, um optische Eigen- 
schaften handein. Durch diese Zusammenfassung zu 
Segmenten wird eine erste Reduktion der Datenmenge 
erreicht, die eine Weiterverarbeitung wesentlich erleich- 
tert, da fur viele Anwendungen nur noch eine Behand- 
lung der ganzen Segments relevant ist. Insbesondere 
im Zusammenhang mit Objekterkennungs- und - verfol- 
gungsverfahren kann einfacher uberpriift werden, ob 
die gefundenen Segmente einzeln oder in Gruppen be- 
stimmten Objekten entsprechen. 
[0015] Weiterbildungen und bevorzugte Ausfuh- 
rungsformen der Erflndung sind in der Beschreibung, 
den Anspriichen und den Zeichnungen beschrieben. 
[0016] Es ist bevorzugt, dass die Beziehungen zwi- 
schen Rohdatenelementen raumliche Element-Ele- 
ment-Abstande der Positionen je zweier Rohdatenele- 
mente umfassen und eine Segmentzugehorigkeit eines 
Rohdatenelements nur festgestellt wird, wenn zumin- 
dest der Element-Element-Abstand der Position des 
Rohdatenelements von der Position wenigstens eines 
anderen, dem Segment zuzuordnenden Rohdatenele- 
ments dem Wert eines entsprechenden Segmentie- 
rungsparameters, der auch als Trennparameter be- 
zeichnet wird, unterschreitet. Das in dieser Weiterbil- 
dung verwendete Abstandskriterium bildet im allgemei- 
nen nur eine notwendige Bedingung fur eine Segment- 
zugehorigkeit, die nur hinreichend ist, wenn keine an- 
dere Beziehung zur Bestimmung einer Segmentzuge- 
horigkeit verwendet wird. Diese raumliche bzw. flachen- 
maGige Beziehung zwischen Rohdatenelementen 
berticksichtigt, dass Gegenstande fur die meisten An- 
wendungen durch ihren raumlichen Zusammenhang 
definiert sind. Insbesondere im Zusammenhang mit ei- 
nem Verfahren zur Objekterkennung und -verfolgung 
stellt der Element-Element-Abstand eine sehr aussage- 
kraftige Beziehung zwischen den Rohdatenelementen 
dar. 

[0017] Als Element-Element-Abstand der Positionen 
zweier Rohdatenelemente kann hierbei insbesondere 
eine nichtnegative Funktion der Koordinaten der Posi- 
tionen der beiden Rohdatenelemente verwendet wer- 
den, deren Werte grundsatzlich positiv sind und die den 
Wert Null nur dann annimmt, wenn die Positionen, das 
heiBt die Koordinaten, identisch sind. 
[0018] Besonders bevorzugt werden zur Ermittlung 
des Element-Element-Abstands zweier Rohdatenele- 
mente eine Abstandsfunktion der Differenzen von Ko- 



ordinaten der Rohdatenelemente und als weiterer Seg- 
mentierungsparameter ein Gewichtungsparameter ver- 
wendet, wobei die Differenzen in verschiedenen Koor- 
dinatenrichtungen uberden Gewichtungsparameter re- 

5 lativzueinandergewichtetwerden. Hierbei kann es sich 
insbesondere um einen euklidischen Abstand handeln, 
bei dem die quadrierten Differenzen in verschiedenen 
Koordinatenrichtungen durch einen Gewichtungspara- 
meter gegeneinander gewichtet sind, wodurch eine Ani- 

10 sotropie bei der Bewertung der Abstande erreicht wird. 
Diese Gewichtung bedeutet im Ergebnis, dass Rohda- 
tenelemente, deren Positionen in einer niedrig gewich- 
teten Richtung verglichen mit der anderen Richtung weit 
auseinanderliegen, trotzdem noch zu einem Segment 

is gehoren konnen. 

[0019] Alternativ konnen die Beziehungen zwischen 
Rohdatenelementen zwei Element-Element-Abstande 
der Positionen umfassen, die sich jewells auf eine der 
Koordinaten der Rohdatenelemente beziehen und de- 

20 nen jeweils ein weiterer Segmentierungsparameter zu- 
geordnet wird, der jeweils auch als Trennparameter be- 
zeichnet wird. Dabei wird eine Segmentzugehorigkeit 
eines Rohdatenelements nur festgestellt, wenn beide 
Element-Element-Abstande zwischen den Positionen 

25 des Rohdatenelements und der Position wenigstens ei- 
nes anderen, dem Segment zuzuordnenden Rohdaten- 
elements die Werte der entsprechenden Segmentie- 
rungsparameter unterschreiten. Wie zuvor stellen die 
Beziehungen bzw. die zugehorigen Kriterien nur eine 

so notwendige Bedingung fiir die Segmentzugehorigkeit 
dar, die nur dann hinreichend ist, wenn keine weiteren 
Beziehungen benutzt werden. Diese sich ebenfalls auf 
den raumlichen Zusammenhang von Gegenstanden 
stutzende Bedingung fiir Segmentzugehorigkeit kann 

35 insbesondere fur Segmente, die auf eckige Gegenstan- 
de zuriickgehen, trennscharfere Ergebnisse liefern. 
Weiterhin konnen die Trennparameter fiir die verschie- 
denen Koordinaten unterschiedlich gewahlt werden, so 
dass auch die Abstande in verschiedenen Raumrichtun- 

io gen unterschiedlich stark bewertet werden konnen. Bei 
den Element-Element-Abstanden kann es sich insbe- 
sondere um den Betrag der Differenzen der jeweiligen 
Koordinaten handeln. 

[0020] Bei den Koordinaten kann es sich grundsatz- 
45 lich um beliebige, zur Bestimmung einer Position geeig- 
nete Koordinaten handeln. Abhangig von derArtdervon 
dem Sensor ausgegebenen Koordinaten der Rohdaten- 
elemente kann es bevorzugt sein, zur Bestimmung des 
Element-Element-Abstands bei der ersten oder der 
50 zwelten Alternative vor der eigentlichen Ermittlung des 
Element-Element-Abstands die Koordinaten in den 
Rohdatenelementen einer Koordinatentransformation 
zu unterwerfen, die durch im Zusammenhang mit den 
verwendeten Element-Element-Abstanden giinstigere 
55 Koordinaten eine trennscharfere Segmentierung er- 
laubt. 

[0021] Bevorzugt hangt wenigstens ein Segmentie- 
rungsparameter von dem Abstand der Position wenig- 
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stens eines derbeiden bei der Ermittlung der Beziehung 
zwischen zwei Rohdatenelementen verwendeten Roh- 
datenelemente zu dem Sensor und/oder der Richtung 
der Position relativ zu einer vorgegebenen Achse durch 
den Sensor ab. Hiermit kann insbesondere der Tatsa- 
che Reohnung getragen werden, dass das Auflosungs- 
vermogen von Sensoren sioh mit dem Abstand der Ge- 
genstande und der Winkellage im Sichtbereich des Sen- 
sors andern kann. Insbesondere bei Verwendung eines 
Lasersoanners sinkt das Auflosungsvermogen mit zu- 
nehmendem Abstand deutlioh ab, so dass vorteilhafter- 
weise wenigstens einer der Gewichtungsparameter 
oder der Trennparameter eine entsprechende Ab- 
standsabhangigkeit aufweist. Besonders bevorzugt 
hangt der Segmentierungsparameter von dem groBe- 
ren der beiden Sensorabstfinde ab. 
[0022] Weiterhin ist es bevorzugt, dass dem Sensor 
eine Achse zugeordnet ist und durch Wahl wenigstens 
eines entsprechenden Segmentierungsparameters Po- 
sitionsdifferenzen in Richtung der Achse weniger stark 
berucksichtigt werden als in einer Richtung senkrecht 
zu der Achse. Insbesondere kann der Gewichtungspa- 
rameterbzw. derTrennparameterin Richtung der Achse 
kleinergewahlt werden. Istein Sensor und insbesonde- 
re ein Laserscanner an einem Fahrzeug angeordnet, 
urn einen in Fahrtrichtung vordem Fahrzeug liegenden 
Bereich zu uberwachen, kann die Achse bevorzugt 
durch die Fahrtrichtung des Fahrzeugs bzw. die Fahr- 
zeuglngsachse gegeben sein. Hierdurch lasst slch 
zum elnen das durch die Fahrzeugbewegung bedingte 
geringere Auflosungsvermogen in Richtung der Achse 
besser beriicksichtigen. Zum anderen ist es moglich, 
auch Segmente zu erkennen, die sich im wesentlichen 
in Fahrtrichtung erstrecken und denen bedingt durch die 
Blickrichtung nurwenige weitauseinanderliegende Po- 
sitionen von Rohdatenelementen zugeordnet sind. 
[0023] Die obigen Ausfiihrungen fur Element-Ele- 
ment-Abstande gelten analog fur Relativgeschwindig- 
keiten in Bildpunkten, die beispielsweise von einem Ra- 
darsensor erfasst wurden. 

[0024] Bei einer anderen Weiterbildung ist es bevor- 
zugt, dass die Rohdatenelemente die Position eines 
Gegenstandspunkts und/oder dessen Reflektivitat um- 
fassen und zur Segmentierung die Beziehungen zwi- 
schen Rohdatenelementen Unterschiede in den Reflek- 
tivitaten von je zwei Gegenstandspunkten umfassen. 
Hierdurch konnen auch Segmente voneinander ge- 
trennt werden, die sich aufgrund einer begrenzten 
raumllchen Auflosung allein nicht mehrtrennen lassen. 
Weiterhin ist es moglich eine Segmentierung allein auf- 
grund der Reflektivitaten vorzunehmen. 
[0025] Bei alleiniger Verwendung von Reflektivitaten 
ist es bevorzugt, dass eines der Rohdatenelemente ei- 
nem Segment nur zugeordnet wlrd, wenn sich die Re- 
flektivitaten des Rohdatenelements und eines weiteren 
Rohdaten elements des Segments urn weniger als die 
maximale Reflektivitatsdifferenz unterscheiden. 
[0026] Besonders bevorzugt ist es, dass als weiterer 



Segmentierungsparameter eine maximale Reflektivi- 
tatsdifferenz verwendet wird und eines der Rohdaten- 
elemente einem Segment nur zugeordnet wird, wenn es 
wenigstens einem Kriterium fur einen Element-Ele- 

s ment-Abstand oder den Kriterien fur zwei Element-Ele- 
ment-Abstande zu mindestens einem weiteren, dem 
Segment zuzuordnenden Rohdatenelement genugt 
und wenn sich die Reflektivitaten des Rohdatenele- 
ments und des weiteren Rohdatenelements urn weniger 

io als die maximale Reflektivitatsdifferenz unterscheiden. 
Dies erlaubt es zum Beispiel, einfach nahe beieinander- 
liegende Gegenstande, beispielsweise eine Person vor 
einer Wand, auf vergleichsweise einfache Weise von- 
einander zu trennen. 

is [0027] Bei einer sehr dynamischen Umgebung kann 
der Fall eintreten, dass wenigstens ein Segmentie- 
rungsparameterfiirdie gerade bestehenden Verhaltnis- 
se ungilnstig gewahlt Ist. Daher ist es bevorzugt, dass 
wenigstens einer der Segmentierungsparameter sltua- 

20 tionsadaptiv angepasst wird. 

[0028] Insbesondere bei Verwendung des erfin- 
dungsgemaBen Verfahrens in Zusammenhang mit ei- 
nem an einem Fahrzeug angebrachten, vorzugsweise 
optoelektronischen Sensor zur Objekterkennung und 

25 -verfolgung wird damit die Moglichkeit geschaffen, die 
Segmentierung entsprechend eines augenblicklichen 
Zustands des Sensors und/oder der Situation in der Um- 
gebung anzupassen. Als Merkmale der Situation kon- 
nen insbesondere Geschwindigkeit des Sensors, Be- 

30 wegungsrichtung des Sensors und Hauptbeobach- 
tungsbereich (region of interest) berucksichtigt werden. 
Hierdurch kann erreicht werden, dass auch bei wech- 
selnden Fahrbedingungen eine sehr gute Segmentie- 
rung erreicht wlrd. Bei Verwendung des Verfahrens in 

35 Zusammenhang mit einem an einem Fahrzeug ange- 
brachten Laserscannerzurllberwachung des Verkehrs 
vor bzw. auch neben dem Fahrzeug kann beispielswei- 
se bei einer Anderung der Fahrtrichtung des Fahrzeugs, 
die zu anderen Sichtwinkeln gegeniiberdem flieBenden 

io Verkehr fiihrt, durch Anderung eines Gewichtungspara- 
meters bzw. eines Trennparameters den veranderten 
Bedingungen Rechnung getragen werden. Auch kann 
die GroBe einer maximalen Reflektivitatsdifferenz bei- 
spielsweise von den Lichtbedingungen abhangig ge- 

45 macht werden. 

[0029] Besonders bevorzugt wird eine tatsachliche 
oder eine daran angenaherte Bewegung des Sensors 
ermittelt und wenigstens einer der Segmentierungspa- 
rameter unter Verwendung der Geschwindigkeit des 

so Sensors adaptiert. Hierdurch ist es beispielsweise mog- 
lich, dem dann in Fahrtrichtung veranderten Auflo- 
sungsvermogen des Sensors, insbesondere eines La- 
sersoanners, Rechnung zu tragen und eine verbesserte 
Segmentierung zu errelchen. Insbesondere kann auch 

55 gegebenenfalls bei hoherer Geschwindigkeit durch Ver- 
groBerung der Trennparameter eine etwas grobere 
Segmentierung durchgefuhrt werden. So kommt es bei 
einer Objekterkennung und -verfolgung bei hohen Ge- 
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schwindlgkeiten nicht auf eine sehr gute Auflosung ver- 
schiedener Segmente an, da es in solchen Fahrsitua- 
tionen typischerweise nicht auf Details ankommt, die bei 
niedrigen Geschwindigkeiten, wie zum Beispiel beim 
Einparken, eine groBere Bedeutung haben konnen. 
[0030] Beruht die Segmentierung auf einem Element- 
Element-Abstand Oder einem anderen raumlichen Ab- 
standskriterium, so hangt das Ergebnis der Segmentie- 
rung stark von der Gute der erfassten Positionen der 
verwendeten Rohdatenelemente ab. Wird fur das erfin- 
dungsgemaBe Verfahren ein Bild verwendet, das da- 
durch erhalten wurde, dass bei einer Abtastung des 
Sichtbereichs des Sensors die Rohdatenelemente 
nacheinandererfasst wurden, wie es beisplelsweise bei 
einem Lasersoanner der oben genannten Art der Fall 
1st, konnen bei einer hohen Eigengeschwindigkeit des 
Sensors die Positionen von Rohdatenelementen, die 
gegen Ende der Abtastung hin erfasst wurden, aufgrund 
der Eigenbewegung des Sensors gegenuber den Posi- 
tionen der Rohdatenelemente, die zu Beginn einer Ab- 
tastung erfasst wurden, verschoben sein. Es kann da- 
her passieren, dass einem Gegenstand entsprechende 
Rohdatenelemente aufgrund der Verschiebung als nicht 
zu einem Segment zugehorig erkannt werden, was die 
nachfolgende Verarbeitung wesentlich erschweren 
kann. In diesem Fall ist es daher bevorzugt, dass vor 
derSegmentbildung die Position der Rohdatenelemen- 
te jeweils entsprechend der tatsachlichen oder einer 
daran angenaherten Bewegung des Sensors und der 
Differenz zwlschen den Erfassungszeitpunkten derje- 
weiligen Rohdatenelemente und einem Bezugszeit- 
punkt korrigiert werden. Die Bewegung des Sensors 
kann dabei zum Beispiel je nach Giite der Korrektur 
Qber dessen Geschwindigkeit oder auch uber dessen 
Geschwindigkeit und Beschleunigung beriicksichtigt 
werden, wobei hierbei vektorielle GroBen, das heiSt 
GroBen mit Betrag und Richtung, gemeint sind. Die Da- 
ten uberdiese kinematischen GroBen konnen zum Bei- 
spiel eingelesen werden. Ist der Sensor an einem Fahr- 
zeug angebracht, so konnen zum Beispiel uber entspre- 
chende Fahrzeugsensoren die Eigengeschwindigkeit 
des Fahrzeugs und der Lenkwinkel oder die Gierrate 
verwendet werden, urn die Bewegung des Sensors zu 
spezifizieren. Dabei kann zur Berechnung der Bewe- 
gung des Sensors aus den kinematischen Daten eines 
Fahrzeugs auch dessen Position an dem Fahrzeug be- 
riicksichtigt werden. Die Bewegung des Sensors bzw. 
die kinematischen Daten konnen jedoch auch aus einer 
entsprechenden parallelen Objekterkennung und -ver- 
folgung in dem Sensor oder einer nachfolgenden Ob- 
jekterkennung bestimmt werden. Weiterhin kann ein 
GPS-Positionserkennungssystem bevorzugt mit digita- 
ler Karte verwendet werden. 
[0031] Vorzugsweise werden kinematische Daten 
verwendet, die in zeitlicher Nahe zu der Abtastung und 
besonders bevorzugt wahrend der Abtastung durch den 
Sensor erfasst werden. 

[0032] Zur Korrektur konnen bevorzugt aus den kine- 



matischen Daten der Bewegung und der Zeitdifferenz 
zwlschen dem Erfassungszeitpunkt des jeweiligen Roh- 
datenelements und einem Bezugszeitpunkt mit geeig- 
neten kinematischen Formeln die durch die Bewegung 

5 innerhalb der Zeitdifferenz verursachten Verschiebun- 
gen berechnet und die Koordinaten in den Rohdaten- 
elementen entsprechend korrigiert werden. Grundsatz- 
lich konnen jedoch auch modifizierte kinematische Be- 
ziehungen verwendet werden. Zur einfacheren Berech- 

10 nung der Korrektur kann es vorteilhaft sein, die Rohda- 
tenelemente zunachst einer Transformation, insbeson- 
dere in ein kartesisches Koordinatensystem, zu unter- 
werfen. Abhangig davon, in welcher Form die korrigier- 
ten Rohdatenelemente vorllegen sollen, kann eine 

is Riicktransformation nach der Korrektur sinnvoll sein. 
[0033] Ein Fehler In den Positionen der Rohdatenele- 
mente kann auch dadurch hervorgerufen werden, dass 
sich zwel Objekte, von denen eines zu Beginn der Ab- 
tastung und das andere gegen Ende der Abtastung er- 

20 fasst wurde, mit hoher Geschwindigkeit gegeneinander 
bewegen. Dies kann dazu fiihren, dass bedingt durch 
die zeltliche Latenz zwischen den Erfassungszeitpunk- 
ten die Positionen der Objekte gegeneinander verscho- 
ben sind. Bevorzugt wird daher in dem Fall, dass ein 

25 Bild verwendet wird, das dadurch erhalten wurde, dass 
bei einer Abtastung des Sichtbereichs des bevorzugt 
optoelektronischen Sensors die Rohdatenelemente 
nacheinandererfasstwurden, eine Folge von Bildem er- 
fasst und eine Objekterkennung und/oder -verfolgung 

30 auf der Basis der Rohdatenelemente der Bilder durch- 
gefuhrt, wobei jedem erkannten Objekt Rohdatenele- 
mente und Jedem dieser Rohdatenelemente bei der Ob- 
jektverfolgung berechnete Bewegungsdaten zugeord- 
net und vor der Segmentbildung die Positionen der Roh- 

35 datenelemente unter Verwendung der Ergebnisse der 
Objekterkennung und/oder -verfolgung korrigiert wer- 
den. Bei der Objekterkennung und/oder -verfolgung fur 
jede Abtastung konnen bekannte Verfahren benutzt 
werden, wobei grundsatzlich schon vergleichsweise 

40 einfache Verfahren ausreichen. 

[0034] Auch durch diese Korrektur wird die Gefahr 
herabgesetzt, dass einem Gegenstand entsprechende 
Rohdatenelemente aufgrund der Verschiebung als nicht 
zu einem Segment zugehorig erkannt werden, was die 
45 nachfolgende Verarbeitung wesentlich erschweren wur- 
de. 

[0035] Besonders bevorzugt werden bei der Bildung 
der korrigierten Positionen in den Rohdatenelementen 
die Koordinaten der Rohdatenelemente entsprechend 

so der ihnen zugeordneten Bewegungsdaten und der Dif- 
ferenz zwischen einer Erfassungszeit der Rohdatenele- 
mente und einem Bezugszeitpunkt korrigiert. Bei den 
Bewegungsdaten kann es sich wiederum insbesondere 
urn kinematische Daten handeln, wobei die zur Korrek- 

55 tur verwendeten Verschiebungen wie oben aus den vek- 
toriellen Geschwindigkeiten und gegebenenfalls Be- 
schleunigungen der Objekte und der Zeitdifferenz zwi- 
schen der Erfassungszeit eines Rohdaten elements und 
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dem Bezugszeitpunkt erfolgt. 
[0036] Selbstverstandlich konnen die genannten Kor- 
rekturen alternativ oder kumulatlv angewendet werden. 
[0037] Bei dlesen Korrekturverfahren konnen, wenn 
nicht zu hohe Anforderungen an die Genauigkeit der 
Korrektur gestellt werden, Naherungen fiir die Erfas- 
sungszeit der Rohdatenelemente verwendet werden. 
insbesondere bei Verwendung eines Laserscanners 
der oben genannten Art kann davon ausgegangen wer- 
den, dass aufelnanderfolgende Rohdatenelemente in 
konstanten zeitiichen Abstanden erfasst wurden. Aus 
der Zeit filr eine Abtastung bzw. der Abtastfrequenz und 
der Anzahl der dabei aufgenommenen Rohdatenele- 
mente lasst sich damit der zeitllche Abstand aufeinan- 
derfolgender Erfassungen von Rohdatenelementen 
und mitteis dieses zeitiichen Abstandes und der Reihen- 
folge der Rohdatenelemente eine Erfassungszeit bezo- 
gen auf das erste Rohdatenelement bzw., wenn auch 
negative Zeiten verwendet werden, auf ein beliebiges 
Rohdatenelement bestimmen. Obwohl der Bezugszeit- 
punkt grundsatzlich frei gewahlt werden kann, ist es be- 
vorzugt, dass erfur jede Abtastung zwar getrennt, aber 
jeweils gleich gewahlt wird, da dann auch nach einer 
Vielzahl von Abtastungen keine Differenzen groBer 
Zahlen auftreten und weiterhin keine Verschiebung der 
Positionen durch Variation des Bezugszeitpunkts auf- 
einanderfolgender Abtastungen bei bewegtem Sensor 
erfolgt, was eine nachfolgende Objekterkennung und 
-verfolgung erschweren konnte. 
[0038] Besonders bevorzugt Ist es dabei, dass der 
Bezugszeitpunkt zwischen der friihesten als Erfas- 
sungszeit deflnierten Zeit eines Rohdatenelements ei- 
ner Abtastung und derzeltllch letzten als Erfassungszeit 
deflnierten Zeit eines Rohdatenelements der Abtastung 
liegt. Hierdurch wird gewahrieistet, dass Fehler, die 
durch die Naherung in derkinematischen Beschreibung 
entstehen, moglichst gering gehalten werden. Beson- 
ders vorteilhaft kann als Bezugszeitpunkt ein Erfas- 
sungszeitpunkt eines der Rohdatenelemente der Abta- 
stung gewahlt werden, so dass dieses als Erfassungs- 
zeit innerhalb der Abtastung die Zeit Null erhalt. 
[0039] Eine Segmentierung kann weiterhin dadurch 
behindert werden, dass Objekte sich gegenseitig ver- 
decken. Bedingt durch die Tiefenauflosung der Bilder 
stellt eine Verdeckung zunachst kein Problem dar. Je- 
doch kann es passieren, dass bei der Erfassung eines 
Gegenstandspunktes der Laserstrahl des Laserscan- 
ners teilweise von dem hinteren Gegenstand und teil- 
welse von dem vorderen Gegenstand reflektiert wird, 
das heiBt genau eine Kante des vorderen Gegenstands 
trifft. Bestimmt der Laserscanner die Entfernung durch 
die Laufzeit von Pulsen, kann es vorkommen, dass die 
beiden Pulse sich iiberlagern und als Position des ent- 
sprechenden Rohdatenelements eine Position an einer 
Stelle zwischen der Flache des hinteren Gegenstands 
und der Flache des vorderen Gegenstands entsteht. 
Dieser Punkt entspricht jedoch nicht einem realen Ge- 
genstandspunkt und kann daher die Segmentierung 



verfalschen. Dieses Phanomen tritt nur auf, wenn die 
Gegenstande entlang dieser Richtung weiter voneinan- 
der entfernt sind, als die durch die Pulsdauer des La- 
serpulses bestimmte raumliche Ausdehnung des Laser- 
5 pulses in Strahlrichtung. Das Auftreten solcher Konstel- 
lationen wird auch als das Auftreten von vlrtuellen Ge- 
genstandspunkten, Geistermessungen oder Abrisskan- 
ten bezelchnet. 

[0040] Zur Korrektur solcher Phanomene ist es daher 
io bevorzugt, dass zur Erkennung eines einem virtuellen 
Gegenstandspunkt entsprechenden Rohdatenele- 
ments in einem vorgegebenen Winkelbereich des Sicht- 
bereichs, das durch eine gleichzeitige Erfassung von 
zwel in dem Bild hlntereinanderliegenden Gegenstan- 
15 den erhalten wurde, auf die Rohdatenelemente, die in 
dem Winkelbereich liegen, ein Gradientenfilter ange- 
wendet wird, der jeweils den Rohdatenelementen zuge- 
ordnete Elementgradienten verwendet, die Gradienten 
des radlalen Abstands der Position des Rohdatenele- 
20 ments von dem Sensor in bezug auf den Winkel der Po- 
sition zu einer vorgegebenen Achse durch den Sensor 
entsprechen. 

[0041] Hierbei wird ausgenutzt, dass auftretende vir- 
tuelle Gegenstandspunkte vergleichsweise groBe Ab- 

25 stande zu benachbarten Gegenstandspunkten aufwei- 
sen. Da die Rohdatenelemente und damit die Positio- 
nen nur diskret erfasst werden, sind kontinuierliche Gra- 
dienten des Abstands im mathematischen Sinne natur- 
gemaB nicht erfassbar, so dass naherungsweise diesen 

30 Gradienten entsprechende Elementgradienten verwen- 
det werden. Hierbei kann es sich insbesondere urn 
rechtsseitige oder linksseitige Differenzquotienten han- 
deln. 

[0042] Vorzugsweise wird dazu noch uberpriift, ob 

35 der Abstand der der Geistermessung benachbarten Ge- 
genstands- bzw. Bildpunkte voneinander klelner ist als 
die raumliche Lange des Laserpulses. Die raumliche 
Lange des Laserpulses ist aus der Pulsdauer und der 
Lichtgeschwindigkeit in Luft berechenbar. 

40 [0043] Liegen die Koordinaten von Positionen der 
Rohdatenelemente als Polarkoordinaten vor, so ist die 
Ermittlung der Elementgradienten besonders einfach. 
Insbesondere bei von Laserscannern erfassten tiefen- 
aufgeiosten Bildern sind die Winkelabstande aufeinan- 

45 derfolgender Rohdatenelemente in der Regel im we- 
sentiichen konstantsind. Daher genugtes, nur Differen- 
zen der Abstande zu betrachten, da die Division durch 
das Winkelinkrement nur eine Normierung darstellt. Es 
konnen auch karteslsche Koordinaten verwendet wer- 

50 den, aus denen mitteis bekannter Formeln entspre- 
chende Elementgradienten gebildet werden konnen. 
[0044] Besonders bevorzugt ist es daher, dass die 
Elementgradienten durch Bildung der Differenz zweier 
Abstandswerte ermittelt werden, die in bezug auf die 

55 Winkel aufeinanderfolgen, und dass ein einem virtuellen 
Gegenstandspunkt entsprechendes Rohdatenelement 
nur ermittelt wird, wenn derBetrag eines Elementgradi- 
enten, der unter Verwendung des Rohdatenelements 
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ermittelt wurde, einen ersten Schwellwert uberschreitet 
unddieAnderung derElementgradienten derAbstands- 
werte von zu dem Rohdatenelement benachbarten auf- 
einanderfolgenden Rohdatenelementen oberhalb eines 
zweiten Schwellwerts liegt oderfur dieses Rohdatenele- 
ment der Betrag der Anderung des Elementgradienten 
elnen Schwellwert uberstelgt. 
[0045] Zu dleser Bedingung konnen noch weitere Be- 
dlngungen, die die Erkennungsgenauigkeit verbessern, 
kumulativ hinzukommen. Besonders bevorzugt konnen 
noch Vorzeichenwechsel aufeinanderfolgender Elem- 
entgradienten uberwacht werden. Durch die Verwen- 
dung von Gradientenfiltem dieser Art ist es insbesonde- 
re moglich, einen vlrtuellen Gegenstandspunkt bzw. ei- 
ne Abrisskante von einer In dem tiefenaufgelosten Bild 
sehr schrag stehenden Flache, wie sie belspielsweise 
auf einer Fahrbahn durch einen in Fahrtrichtung des 
Sensors schrag vor diesem fahrenden Bus gegeben 
sein kann, zu unterscheiden. DerVorteil dieser Behand- 
lung der Rohdatenelemente besteht darin, dass auf ein- 
fache Weise ohne zusatzliche Informationen von dem 
optoelektronischen Sensor virtuelle Gegenstandspunk- 
te bzw. Abrisskanten erkannt und korrigiert werden kon- 
nen. 

[0046] Die Korrektur kann dabei bevorzugt dadurch 
erfolgen, dass ein Rohdatenelement, das einem virtuel- 
len Gegenstandspunkt entspricht, aus der Menge der 
Rohdatenelemente entfernt wird. Vorzugsweise wird 
dann eine entsprechende Kennzeichnung angebracht, 
urn Im weiteren Verlauf des Verfahrens feststellen zu 
konnen, dass ein Rohdatenelement entferntwurde. Die- 
ses Vorgehen empfiehltsich besonders dann, wenn die 
benachbarten Gegenstandsflachen sehr unregelmaBig 
slnd. 

[0047] Befinden sich jedoch rechts und links der Ab- 
risskante ebene oder nicht stark gekriimmte Oder nicht 
extrem starkgeneigte Flachen, so ist es bevorzugt, dass 
ein Rohdatenelement, das einem virtuellen Gegen- 
standspunkt entspricht, durch wenigstens ein Rohda- 
tenelement ersetzt wird, das den gleichen Winkel auf- 
weist, wobei dem Rohdatenelement als Abstand ein aus 
wenigstens einem in bezug auf den Winkel benachbar- 
ten Rohdatenelement mit kleinerem oder groBerem 
Winkel bestimmter Abstand zugeordnet wird. Hiermit 
wird das ersetzende Rohdatenelement einer der Fla- 
chen als Ersatz-Rohdatenelement verwendet, so dass 
die anschlieBende Segmentierung genauere Resultate 
liefert. 

[0048] Vorzugsweise kann das Rohdatenelement 
auch durch zwei Rohdatenelemente ersetzt werden, die 
den gleichen Winkel aufweisen, wobei dem ersten die- 
ser Rohdatenelemente als Abstand ein aus wenigstens 
einem benachbarten Rohdatenelement mit kleinerem 
Winkel bestimmter Abstand und dem zweiten Rohda- 
tenelement als Abstand ein aus wenigstens einem be- 
nachbarten Rohdatenelement mit groBerem Winkel be- 
stimmter Abstand zugeordnet wird. Dies bedeutet im Er- 
gebnis, dass die Flachen derbeiden sich verdeckenden 



Gegenstande bis zur Kante erganzt werden. 
[0049] Hierzu ist es bei beiden Moglichkeiten beson- 
ders bevorzugt, dass derzuzuordnende Abstand durch 
Extrapolation der Abstande der benachbarten Rohda- 
s tenelemente bestimmt wird. Hierdurch ergeben sich be- 
sonders glatte korrigierte Flachen der sich verdecken- 
den Gegenstandsbereiche. 

[0050] Die Erkennung von virtuellen Gegenstands- 
punkten ist in der deutschen Patentanmeldung mit dem 
io amtlichen Aktenzeichen 1 01 32 335.2, die von der An- 
melderin der vorliegenden Anmeldung am 4.7.2001 ein- 
gereicht wurde und deren in Inhalt durch Bezugsnahme 
in die vorliegenden Anmeldung aufgenommen wird, be- 
schrieben 

'5 [0051] Bevorzugt konnen die Rohdatenelemente Re- 
flektivitatswerte enthalten, so dass zur Ermittlung eines 
virtuellen Gegenstandspunkts Gradienten der Reflekti- 
vitaten verwendet werden. In bezug auf die Gradienten 
gilt hier das glelche wie bei den Abstanden, da auch die 

zo Reflektivitatswerte in diskreten Winkelabstanden er- 
fasst werden. Die Auswertung der Reflektivitatswerte 
kann alternativ zu der Auswertung der Abstande erfol- 
gen oder auch in Verbindung mit der Abstandsauswer- 
tung. 

25 [0052] Bevorzugt wird zur Ermittlung eines virtuellen 
Gegenstandspunkts bzw. einer Geistermessung ein 
Gradientenfilter verwendet, wie er in bezug auf die Ab- 
stande beschrieben wurde. 

[0053] Nach der Bildung der Segmente werden die- 
so sen bevorzugt weitere Elgenschaften zugeordnet. 
[0054] Besonders bevorzugt ist es, dass die Rohda- 
tenelemente einen Nelgungswinkel enthalten, der ei- 
nem Winkel zwischen der Achse des von dem Sensor 
erfassten, von dem dem Rohdatenelement entspre- 
35 chenden Gegenstandspunkt ausgehenden Strahlungs- 
biindels und der Normalen auf eine Flache eines Ge- 
genstands entspricht, die das Strahlungsbiindel reflek- 
tiert hat, und dass einem Segment als Segmenteigen- 
schaft ein Neigungswinkel zugeordnet wird, der in Ab- 
40 hangigkeit von den Nelgungswinkeln der das Segment 
bildenden Rohdatenelemente ermittelt wird. 
[0055] Ein solcher Neigungswinkel ist insbesondere 
mit einem Laserscanner der oben genannten Art er- 
fassbar, wenn die Breiten der empfangenen Pulse mit 
45 denen der ausgesandten Pulse verglichen werden. 
Denn die reflektierten Pulse weisen eine groBere Brelte 
auf, die dadurch bedingt ist, dass aufgrund der Neigung 
naher an dem Sensor gelegene Gegenstandsbereiche 
Teile des Strahlungspulses friiher reflektieren als die 
so aufgrund derNeigung etwas welter entfernten Bereiche, 
wodurch die Pulsbreite insgesamt vergroBert wird. An- 
hand solcher Neigungswinkel konnen bestimmte Typen 
von Objekten, Insbesondere zum Beispiel Rampen oder 
Steigungen auf einer StraBe, einfach erkannt werden. 
55 [0056] Durch die Vielzahl der Eigenschaften kann ei- 
ne spatereZuordnungzu Objekten erhebllch erlelchtert 
werden. 

[0057] Weiterhin ist es bevorzugt, dass fur minde- 
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stens ein Segment mehrere, besonders bevorzugt min- 
destens vler, Eigenschaften ausgewahlt aus der Gruppe 
Koordinaten eines Bezugspunkts, insbesondere des 
Schwerpunkts des Segments, Breite des Segments, 
Lange des Segments, Reflektivitat des Segments, Nei- s 
gungswinkel des Segments, Anzahl der Rohdatenele- 
mente des Segments und Alter des Segments ermirtelt 
und diesem zugeordnet werden. Vorzugsweise werden 
5 oder mehr dieser Eigenschaften ermirtelt und dem 
Segment zugeordnet. J0 
[0058] Bei dem Bezugspunkt kann es sich urn einen 
beliebigen, aber relativ zu dem Segment test vorgege- 
benen Punkt handeln. Bei dem Schwerpunkt des Seg- 
ments kann es sich urn den geometrischen Schwer- 
punkt des Segments handeln. Weiterhin werden als is 
Breite und Lange des Segments Breite und Lange von 
Rechtecken verstanden, die das Segment so umschlie- 
Ben, dass auf wenigstens zwei der Seiten des Recht- 
ecks mindestens ein Punkt des Segments llegt. Unter 
dem Alter des Segments wird eine aus den Erfassungs- 20 
zeiten der dem Segment zugehorigen Rohdatenele- 
mente entsprechende GroBe verstanden. 
[0059] Weiterhin konnen bevorzugt die Rohdatenele- 
mente eine Hoheninformation enthalten, wobei die H6- 
heninformation zurSegmentierung verwendet wird. Un- 25 
ter Hohe wird dabei die Hohe einer im wesentlichen 
senkrecht zur Flache des Sichtbereichs stehenden Fla- 
che verstanden, die beispielsweise mit einem mehrzei- 
ligen, gleichzeitig eine Abtastung in mehreren uberein- 
anderllegenden Abtastebenen durchfuhrenden Lasers- 30 
canner erfasst werden kann. Diese weitere Rohdaten- 
elementinformation kann zu einer noch besseren Seg- 
mentierung verwendetwerden, da Segments zusatzlich 
durch die Hohe definierbarsind. Das Vorgehen bei der 
Segmentierung in bezug auf die Hohe entspricht im we- 3s 
sentllchen dem beim Abstand, wobei beispielsweise ein 
dreidimensionaler Element-Element-Abstand verwen- 
det werden kann. 

[0060] Fur den Fall, dass die Rohdatenelemente eine 
Hoheninformation enthalten, 1st es bevorzugt, dass fur 40 
ein Segment als Eigenschaft in Abhangigkeit von den 
Hohen der dieses Segment bildenden Rohdatenele- 
mente eine Segmenthohe ermittelt und diesem zuge- 
ordnet wird. Auch diese Segmenteigenschaft kann in ei- 
nem spateren Verarbeitungsschritt des Bildesbeispiels- *ts 
weise fur eine Objekterkennung verwendet werden. 
[0061 ] Das erflndungsgemaBe Verfahren wird bevor- 
zugt fur ein Verfahren zur Objekterkennung und -verfol- 
gung auf der Basis tiefenaufgeloster Bilder eines Sicht- 
bereichs verwendet, wobei die Bilder von einem opto- so 
elektronischen Sensor, insbesondere einem Lasers- 
canner, bei einer Abtastung seines Sichtbereichs er- 
fasst wurden. 

[0062] Weiterer Gegenstand der Erfindung ist ein 
Computerprogramm mit Programmcode-fVIitteln, urn ss 
das erflndungsgemaBe Verfahren durchzufiihren, wenn 
das Programm auf einem Computer bzw. einer Daten- 
verarbeitungsanlage ausgefuhrt wird. 



[0063] Gegenstand der Erfindung ist femer ein Com- 
puterprogrammprodukt mit Programmcode-Mitteln, die 
auf einem computerlesbaren Datentrager gespeichert 
sind, um das erflndungsgemaBe Verfahren durchzufiih- 
ren, wenn das Computerprogrammprodukt auf einem 
Computer ausgefuhrt wird. 

[0064] Unter einem Computer wird hierbei eine belie- 
bige Datenverarbeitungsvorrichtung verstanden, mit 
der das Verfahren ausgefuhrt werden kann. Insbeson- 
dere kann diese einen digitalen Signalprozessor und/ 
oder Mikroprozessor aufweisen, mit dem das Verfahren 
ganz oder in Teilen ausgefuhrt wird. 
[0065] Weiterer Gegenstand der Erfindung ist ein Ver- 
fahren zur Erkennung und Verfolgung von Gegenstan- 
den in einem Sichtbereich eines Sensors, insbesondere 
eines Laserscanners, bei dem mit dem Sensor zeitlich 
aufeinanderfolgend tiefenaufgeloste Biider wenigstens 
eines Teils seines Sichtbereichs erfasst werden, und bei 
dem die erfassten Bilder mit dem erflndungsgemaBen 
Verfahren zur Verarbeitung eines tiefenaufgelosten Bil- 
des verarbeitet werden. 

[0066] AuBerdem ist Gegenstand der Erfindung eine 
Vorrichtung zur Erzeugung eines Modells eines Uber- 
wachungsbereichs mit mindestens einem Sensor fur 
elektromagnetische Strahlung, vorzugsweise einem op- 
toelektronischen Sensor, insbesondere einem Lasers- 
canner, dessen Sichtbereich den Uberwachungsbe- 
reich einschliesst, und mit einer Datenverarbeitungseln- 
richtung, die zur Durchfuhrung eines erflndungsgema- 
Ben Verfahrens ausgebildet ist. 
[0067] Bevorzugt weist die Datenverarbeitungsein- 
richtung dazu einen Prozessor und eine Speicherein- 
richtung auf, in der ein erfindungsgemaBes Computer- 
programm zur Ausfiihrung auf dem Prozessor gespei- 
chert ist. Die Datenverarbeitungseinrichtung kann dabei 
als Prozessor besonders bevorzugt einen digitalen Si- 
gnalprozessor aufweisen. 

[0068] Bevorzugte Ausfiihrungsformen der Erfindung 
werden nun beispielhaft anhand der Zeichnungen be- 
schrieben. Es zeigen: 

Fig. 1 eine schematische Draufsicht auf eine erfin- 
dungsgemaBe Vorrichtung zur Erzeugung ei- 
nes Modells eines Oberwachungsbereichs 
und einen Sichtbereich der Vorrichtung mit 
zwei Fahrzeugen, 

Fig. 2 ein schematisches Ablaufdiagramm eines 
Verfahrens nach einer ersten bevorzugten 
Ausfuhrungsform der Erfindung, 

Fig. 3 eine schematische Draufsicht auf eine Szene 
mit zwei sich verdeckenden Gegenstanden 
und einem Laserscanner, 

Fig. 4 ein Diagramm zur Erlauterung eines bei dem 
in Fig. 2 dargestellten Verfahren verwendeten 
Gradientenfilters, und 
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Fig. 5 ein schematisches Ablaufdiagramm eines 
Verfahrens nach einer zweiten bevorzugten 
Ausfiihrungsform der Erfindung. 

[0069] In Fig. 1 ist ein Laserscanner 1 0 an der Front- 
seite eines Kraftfahrzeugs 12 gehalten, urn Gegenstan- 
de vor dem Kraftfahrzeug 12 zu erfassen. 
[0070] Der Laserscanner 1 0 weist einen in Fig. 1 nur 
teilweise gezeigten Sichtbereich 14 auf, der aufgrund 
der Anbaulage symmetrisch zur Langsachse des Kraft- 
fahrzeugs 12 einen Winkel von etwa 1 80° abdeckt. Die- 
ser Sichtbereich entspricht auch dem Uberwachungs- 
bereich des Laserscanners 10. Der Sichtbereich ist in 
Fig. 1 nur schematisch und zur besseren Darstellung 
insbesondere in radialer Richtung zu klein dargestelit. 
In dem Sichtbereich 14 befinden slch belsplelhaft zwei 
Fahrzeuge 1 6 und 18 als zu erfassende Gegenstande. 
[0071] Der Laserscanner 10 tastet seinen Sichtbe- 
reich 14 in grundsatzllch bekannter Weise mit einem mit 
konstanter Winkelgeschwindigkeit umlaufenden, gepul- 
sten Laserstrahlungsbundel ab, wobei ebenfalls umlau- 
fend in konstanten Zeitabstanden At zu Zeiten x, in fe- 
sten Winkelbereichen um einen mittleren Winkel a, de- 
tektiert wird, ob das Strahlungsbundel von einem Punkt 
bzw. Bereich eines Gegenstands reflektiertwird. Derln- 
dex I lauft dabei von 1 bis zur Anzahl der Winkelbereiche 
im Sichtbereich. Von diesen Winkelbereichen sind in 
Fig. 1 nur einzelne gezeigt, unter anderem die den mitt- 
leren Winkeln a M , a, und a, +1 zugeordneten Winkelbe- 
reiche. Hierbel sind die Winkelbereiche zur deutlicheren 
Darstellung ubertrieben groB gezeigt. Anhand der Lauf- 
zeit des Laserstrahlpulses wird der Sensorabstand d, 
des Gegenstandspunktes von dem Laserscanner 1 0 er- 
mittelt. Der Laserscanner 1 0 erfasst daher als Koordi- 
naten in dem Rohdatenelement fur den Gegenstands- 
punkt 19 des Kraftfahrzeugs 16 den Winkel a, und den 
bei diesem Winkel festgestellten Abstand d,, das heiBt 
die Position des Gegenstandspunkts 19 in Polarkoordi- 
naten. 

[0072] Welterhin erfasst der Laserscanner 1 0 auch 
die Reflektivitat R, des Gegenstandspunktes 1 9 in dem 
Rohdatenelement furden Gegenstandspunkt 1 9. Bei ei- 
ner Abtastung des Sichtbereichs werden von dem La- 
serscanner 10 somit Rohdatenelemente mit Koordina- 
ten (oil, d|) und Reflektivitat R, bereitgestellt, wobei i eine 
naturlicheZahlzwischen 1 und der Anzahl der von dem 
Laserscanner 10 erfassten Rohdatenelemente ist. 
[0073] Die Menge der bei einer Abtastung erfassten 
Rohdatenelemente bildet ein tiefenaufgelostes Bild im 
Sinne dervorliegenden Anmeldung. 
[0074] Der Laserscanner 10 tastet seinen Sichtbe- 
reich 14 jeweils in aufeinanderfolgenden Abtastungen 
ab, so dass eine zeitllche Folge von Abtastungen ent- 
steht. 

[0075] Zur Verarbeitung der Rohdatenelemente weist 
der Laserscanner 10 eine Auswerteelektronik bzw. Da- 
tenverarbeitungselnrichtung 20 auf, die im Beispiel in 
dem Laserscanner 10 angeordnet ist, grundsatzlich 



aber auch davon abgesetzt angeordnet sein kann. Die 
Datenverarbeitungselnrichtung 20 weist unter anderem 
einen zur Ausfuhrung des erfindungsgemaBen Verfah- 
rens programmierten digitalen Signalprozessor und ei- 
s ne mit dem digitalen Signalprozessor verbundene Spei- 
chereinrichtung auf. 

[0076] Das Verfahren nach einer bevorzugten Aus- 
fuhrungsform der Erfindung Ist schematisch in Fig. 2 
dargestelit. 

10 [0077] ImSchrittSIO werden zunachst die Rohdaten- 
elemente eines von dem Laserscanner 1 0 erfassten tle- 
fenaufgelosten Bildes eingelesen. 
[0078] In Schritt S1 2 wird daraufhin das eingelesene 
Bild auf Geistermessungen bzw. vlrtuelle Gegenstands- 

is punkte untersucht und bei Auffinden von virtuellen Ge- 
genstandspunkten korrigiert. Das Vorgehen zur Erken- 
nung von virtuellen Gegenstandspunkten ist beispiel- 
haft in Fig. 3 und Fig. 4 dargestelit. 
[0079] In Fig. 3 befinden sich In Fahrtrichtung vor dem 

20 Kraftfahrzeug 1 2 mit dem Laserscanner 1 0 zwei Gegen- 
stande 22 und 24. Die Gegenstandspunkte 26 auf dem 
Gegenstand 22 und die Gegenstandspunkte 28 auf dem 
Gegenstand 24, die Rohdatenelementen in dem von 
dem Laserscanner 10 erfassten Bild entsprechen, sind 

25 in Fig. 3 durch schwarze Punkte gekennzeichnet. Wle 
in Fig. 3 leicht zu erkennen, wird durch den Gegenstand 
24 der rechte Teil des Gegenstands 22 verdeckt, so 
dass der Laserscanner 1 0 in diesem Winkelbereich nur 
Gegenstandspunkte 28 des Gegenstands 24 erfasst. 

30 Die Gegenstandspunkte bzw. die entsprechenden Roh- 
datenelemente sind dabei von links nach rechts fort- 
schreitend in konstanten Zeitabstanden erfasst worden. 
Bei dem Winkel otj hat ein gepulstes Laserstrahlungs- 
bundel 30 des Laserscanners 10 sowohl einen Bereich 

35 des Gegenstands 22 als auch einen Bereich des Ge- 
genstands 24 bestrahlt, so dass von beiden Gegenstan- 
den zu unterschiedlichen Zeiten reflektierte Laserstrah- 
lungspulse sich uberlagernd von dem Laserscanner 10 
erfasst werden, der daraufhin diesem Winkel einen Ab- 

40 stand dj zuordnet, wodurch ein Rohdatenelement mit 
Koordinaten oij und dj erzeugt wird, das einem nur virtu- 
ellen Gegenstandspunkt 32 entspricht. Diese Situation 
wird auch als Auftreten einer Geistermessung oder Ab- 
risskante bezeichnet. 

45 [0080] Der Verlauf der erfassten Abstande d, als 
Funktlon der Winkel a, ist in Fig. 4 nochmals schema- 
tisch dargestelit. Die den Gegenstandspunkten 26 ent- 
sprechenden Abstande d, sind zunachst im wesentli- 
chen konstant und fallen dann abrupt bei dem Winkel otj 

so auf den Abstand dj und von dort welter auf den Abstand 
d^, der dem Gegenstandspunkt 28' an der linken Ecke 
des Gegenstands 24 entspricht. Aufgrund der Schrag- 
lage des Gegenstands 24 relativ zu dem Laserscanner 
10 fallen dann fur folgende Winkel <X| die Abstande d, 

55 weiter ab. 

[0081] ErfindungsgemaB werden nun Elementgradi- 
enten g ( gebildet, die proportional zu dem Gradienten 
des erfassten Abstands der Gegenstandspunkte in be- 
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zug auf den Winkel sind. Hierzu werden Differenzen auf- 
einanderfolgender Abstande d M und d, gebildet: 

g, = d,-d M . 

[0082] Der Betrag der Elementgradienten g, ist in Fig. 
4 ebenfalls schematisch dargestellt. Im Bereich des 
Winkels otj, das heiBt des virtuellen Gegenstandspunk- 
tes 32 bzw. der Abrisskante, ist ein starkes Ansteigen 
des Gradienten zu erkennen. Zur Erkennung des virtu- 
ellen Gegenstandspunktes wird daher uberpruft, ob der 
Betrag des Gradienten g| einen vorgegebenen Schwell- 
wert g s iiberschreitet. Dies ist im in Fig. 3 und 4 darge- 
stellten Belsplel fur die Koordinaten mit den Winkeln aj 
und a ]+1 der Fall. Bedingt durch die Wahl der Darstel- 
lung des Elementgradienten g, durch die Differenz der 
Abstande d, und d^ wlrd das Rohdatenelement mit dem 
Winkel ct| als Kandidatfiir einen virtuellen Gegenstands- 
punktangesehen.Um den virtuellen Gegenstandspunkt 
32 von einem Gegenstandspunkt einer schrag stehen- 
den Flache untersoheiden zu konnen, wlrd weiterhln der 
Betrag der Anderung des Elementgradienten g, auf das 
Uberschreiten eines zweiten Schwellwerts h s unter- 
sucht. Genauer gesagt: es wird iiberpriift, ob 

|9i " 9i-i| > 

und 

|9j+2 ' 9j+i| > n s 

ist. Hierbei wird wiederum berucksichtigt, dass zur Bil- 
dung der Elementgradienten jewells dervorhergehende 
AbstandswertundderaktuelleAbstandswertverwendet 
wurden. Zusatzlich kann uberpruft werden, ob die bei 
dem Vergleich mit dem Schwellwert h s verwendeten An- 
derungen des Elementgradienten unterschiedliche Vor- 
zeichen aufweisen. Ist dies der Fall, wird ein vlrtueller 
Gegenstandspunkt erkannt. 

[0083] Weiterhin wird uberpruft, ob der Abstand der 
dem virtuellen Gegenstandspunkt benachbarten Bild- 
punkte geringer ist als die Lange des Laserpulses. Nur 
in diesem Fall wird von einem tatsachlichen virtuellen 
Gegenstandspunkt ausgegangen. 
[0084] Da ein virtueller Gegenstandspunkt erkannt 
wurde, wird das dem Winkel otj entsprechende Rohda- 
tenelement durch zwei Rohdatenelemente mit dem glei- 
chen Winkel ersetzt, wobei dem einen der ersetzten 
Rohdatenelemente als Abstand ein sich aus den be- 
nachbarten Abstanden dj. 1 und dj. 2 ergebender Abstand 
d = dj. 1 + dj^ - dj. 2 und dem zweiten eingefiigten Daten- 
punkt ein Abstand d = dj +1 - (dj +2 - dj +1 ) zugeordnet wlrd, 
der sich jeweils durch Extrapolation aus den benachbar- 
ten Punkten ergibt. 

[0085] Nach Abschluss dieser Korrektur von Geister- 



messungen in Schritt S12 wird im Schritt S14 (vgl. Fig. 
2) eine Transformation der Polarkoordinaten in den 
Rohdatenelementen in kartesische Koordinaten vorge- 
nommen, urn dann auf einfachere Welse im Schritt S1 6 
5 Korrekturen von durch Bewegungen des Laserscan- 
ners 10 oder der Gegenstande 16 oder 1 8 hervorgeru- 
fenen Verschlebungen vornehmen zu konnen. Dabei 
wlrd als y-Achse die Fahrzeuglangsachse und als dazu 
senkrechte x-Achse die zur Fahrzeuglangsachse senk- 

io rechte Achse durch den Laserscanner 1 0 gewahlt. 
[0086] In Schritt S1 6 werden Fehler in den Positionen 
der Rohdatenelemente, die durch Bewegungen des La- 
serscanners 10 bzw. der Gegenstande 16 und 18 wah- 
rend einer Abtastung hervorgerufen werden, korrigiert. 

's [0087] In diesem Beispiel wird davon ausgegangen, 
dass der Laserscanner den Sichtberelch in 2-N+1 
Schritten abtastet, wobei N eine natiirliche Zahl, bei- 
spielsweise 1 80, ist. Als Bezugszeitpunkt fur die Korrek- 
tur wird derZeitpunkt der Erfassung des Rohdatenele- 

20 ments im Schritt N+ 1 gewahlt, urn Fehler bei der Kor- 
rektur zu minimieren, die durch Abweichungen der Be- 
wegungen des Laserscanners 10 und/oderder Gegen- 
stande 1 6 oder 1 8 von einer geradlinigen und glelchfor- 
migen Bewegung hervorgerufen werden. 

25 [0088] Daraufhin wird die vektorielle Geschwlndlgkeit 
fOr den Laserscanner 10 eingelesen. Diese Geschwln- 
digkeitwird dabei von einem entsprechenden, in Fig. 1 
nicht gezeigten Geschwindigkeitssensor des Kraftfahr- 
zeugs 12 unter Berucksichtigung der Lage des Lasers- 

30 canners 10 relativ zu dem Kraftfahrzeug 12 bestimmt. 
Bei einer einfachen Naherung kann die Geschwindig- 
keit des Laserscanners 10 durch die Fahrzeugge- 
schwindigkeit ohne die Berucksichtigung der Lage des 
Laserscanners 10 gegeben sein. 

35 [0089] Bei dem Verfahren nach diesem Ausfuhrungs- 
beispiel wird nach der Segmentierung und weiteren 
Schritten im Schritt S24 eine Objekterkennung und -ver- 
folgung durchgefuhrt, bei der, beispielsweise mittels ei- 
nes Kalman-Filters und geelgneter Modelle fur die Be- 

40 wegung erkannter Objekte, Schatzwerte fur kinemati- 
sche Daten dererkannten Objekte bestimmt werden. Zu 
diesen kinematischen Daten gehoren neben den Posi- 
tionen die Geschwlndigkelten der erkannten Objekte. 
Weiterhin wird bei dieser Objekterkennung und/oder 

45 -verfolgung die Zuordnung der Rohdatenelemente zu 
dem jeweiligen Objekt gespelchert. 
[0090] In Schritt S10 wird diese Zuordnung verwen- 
det, um den Rohdatenelementen als kinematische Da- 
ten die Geschwindigkelt der in der vorhergehenden Ite- 

so ration erkannten Objekte zuzuordnen. In dem In Fig. 1 
gezeigten Beispiel heiBt das konkreter, dass dem Roh- 
datenelement fur den Gegenstandspunkt 19 als Ge- 
schwindigkelt die Geschwlndlgkeit des dem Gegen- 
stand 16 entsprechenden Objekts zugeordnet wird. 

55 [0091] AnschlieBend wird die Differenz zwischen ei- 
ner Erfassungszeit t| des Rohdatenelements i und der 
Bezugszeit t^ berechnet. Erfolgt die Erfassung der 
2N+1 Rohdatenelemente in einer Zeit T fur eine Abta- 
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stung, so wird als Erfassungszeit 

t, = (N+1-i)-T/(2-N+1) 

5 

definiert, so dass sich als Bezugszeit innerhalb einer 
Abtastung t N+1 gleich 0 ergibt. 
[0092] Daraufhln werden die Koordinaten des Rohda- 
tenelements i um den Vektorverschoben, dersich aus 
der Multiplikation der zuvor fur das Rohdatenelement i 10 
bestimmten Zeitdifferenz und der Summe des der Ei- 
genbewegung des Laserscanners 10 entsprechenden 
Geschwindlgkeitsvektors und des dem Rohdatenele- 
ment I zugeordneten Geschwindlgkeitsvektors ergibt. 
[0093] Diese Operationen werden fur jedes der Roh- is 
datenelemente durchgefuhrt. 
[0094] In dem folgenden Schritt S18 wird die eigent- 
liche Segmentbildung durchgefuhrt. Die Basis der Seg- 
mentblldung sind die bezuglich etwaiger virtueller Ge- 
genstandspunkteundbezuglichderdurch Bewegungen 20 
wahrend einer Abtastung hervorgerufenen Fehler korri- 
glerten Rohdatenelemente. 

[0095] Hierbei werden als Beziehungen zwischen 
den Rohdatenelementen Quadrate von Abstanden be- 
rechnet und auf das Clberschreiten Oder Unterschreiten 2s 
eines entsprechend gewahlten Trennparameters D 
uberpriift. 

[0096] Hierzu wird fur jedes Paar von Rohdatenele- 
menten I und j, das die korriglerten, kartesischen Koor- 
dinaten (X|, y|) bzw. (xj, yp fur die entsprechenden Posi- so 
tionen umfasst, der Abstand 

d y (g)=»/(i-g)Ur^) 2 +ff-(/ry/ 

35 

berechnet, bei dem die Abstande in x- bzw. y-Richtung 
durch den zwischen 0 und 1 wahlbaren Gewichtungs- 
parameterg unterschiedlich gewichtet sind. Im einfach- 
sten Fall ist g=0,5, d.h. Differenzen in den Koordinaten 
in x- und y-Richtung sind gleich stark gewichtet. 40 
[0097] Nach Berechnung dieser Abstande fur alle 
Paare von Rohdatenelementen werden Segmente ge- 
bildet. Ein Segment ergibt sich dabei aus einer Menge 
von Rohdatenelementen, von denen jedes von minde- 
stens einem anderen Rohdatenelement der Menge ei- 45 
nen Abstand hat, der kleiner als der Trennparameter D 
ist. Als Segmentierungsparameter werden in diesem 
Beispiel also der Trennparameter D und der Gewich- 
tungsparameter g verwendet. 

[0098] In Schritt S20 werden fur diese Segmente Seg- so 
mentelgenschaften berechnet. Hierbei handelt es sich 
insbesondere um den geometrischen Schwerpunkt der 
Koordinaten der Rohdatenelemente, die ein Segment 
bilden, um die Anzahl der das Segment bildenden Roh- 
datenelemente, um ein mittleres "Alter" der Segmente, ss 
das sich aus dem Mittelwert der Erfassungszeiten der 
das Segment bildenden Rohdatenelemente ergibt, und 
um eine Breite bzw. Lange des Segments. Die Breite 



und die Lange des Segments ergeben sich dabel in die- 
sem Ausfuhrungsbelspiel aus dem Rechteck kleinster 
Breite und kleinster Lange, das alle Rohdatenelemente, 
bzw. deren Koordinaten, enthalt. 
[0099] Im folgenden Schritt S22 werden die so be- 
rechneten Segmenteigenschaften gespeichert oder 
auch gegebenenfalls ausgegeben. 
[0100] Im folgenden Schritt S24 wird auf der Basis 
dieser Segmente die oben schon erwahnte Objekter- 
kennung und -verfolgung durchgefuhrt. 
[0101] Bei einem Verfahren nach einerzweiten bevor- 
zugten Ausfiihrungsform der Erfindung werden in Ab- 
weichung von dem Verfahren nach derersten bevorzug- 
ten Ausfiihrungsform die Segmentierungsparameter, 
das heiBt der Trennparameter D und/oder der Gewich- 
tungsparameter g, adaptiv an die Fahrsituation ange- 
passt. Das Verfahren ist in Fig. 5 schematisch darge- 
stellt, wobei fur gleiche Schritte die gleichen Bezugszei- 
chen verwendet werden. 

[0102] Vor der Segmentierung in Schritt S1 8 werden 
in Schritt S26 Werte von Fahrzeugparametern, z. B. 
dem Lenkwinkel und der Geschwindigkeit des Fahr- 
zeugs 12, eingelesen und die Segmentierungsparame- 
ter D und g unter Verwendung einer Heuristik entspre- 
chend angepasst. 

[0103] Beispielsweise wird durch Oberwachung der 
GroBe der Lenkeinschlage und der Geschwindigkeit 
des Fahrzeugs 12 zwischen einer Rangiersituation, bei- 
spielsweise auf einem Parkplatz, und einer Autobahn- 
fahrt unterschieden. Die Rangiersituation ist dadurch 
gekennzeichnet, dass bei sehr niedrigen Geschwindig- 
keiten, beispielsweise unterhalb von 10 km/h, groBe 
Lenkwinkel, beispielsweise oberhalb von 15°, auftreten. 
Die Autobahnfahrt zeichnet sich demgegeniiber durch 
fiohe Geschwindigkeiten, beispielsweise iiber 80 km/h, 
und geringe Betrage der Lenkwinkel, beispielsweise un- 
ter 10°, aus. 

[0104] Bei Erkennung einer Rangiersituation, bei der 
es darauf ankommt, Objekte moglichst genau aufzulo- 
sen, um insbesondere auch FuBganger erkennen zu 
konnen, wird der Trennparameter D auf einen sehr ge- 
ringen Abstand, beispielsweise 30 cm, eingestellt und 
der Gewichtungsparameter g auf den Wert 0,5 gesetzt, 
so dass in alien Richtungen gleichmaBig eine sehr gute 
Trennung zwischen Segmenten erreicht wird. 
[0105] Bei einer Autobahnfahrt dagegen treten in der 
Regel geringe Querabstande zwischen nebeneinander 
auf verschiedenen Fahrstrelfen fahrenden Fahrzeugen 
auf, wahrend In Langsrichtung zumindest bei den als 
Kriterium fur eine Autobahnfahrt geltenden Geschwin- 
digkeiten die auftretenden Abstande zwischen hinter- 
einanderherfahrenden Fahrzeugen sehr groBsein kon- 
nen. Um also eine bessere Trennung In Querrlchtung 
zu erreichen und eine zu starke Trennung In Langsrich- 
tung zu vermeiden, wird der Gewichtungsparameter g 
In diesem Fall auf beispielsweise den Wert 0,8 gesetzt, 
so dass in der oben angegebenen Formel fur den Ab- 
stand zwischen zwei Rohdatenelementen I und j, d|j(g), 
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die Abstande in y-Richtung, d.h. senkreoht zur Fahr- 
zeuglangsachse und Fahrtrlohtung, wesentlioh starker 
gewichtet werden. Die geringe Gewichtung der Abstan- 
de in x-Riohtung hat dariiber hinaus den Vorteil, dass 
Rohdatenelemente, die auf elner Langsseite eines s 
Fahrzeugs erfasst werden und bedingt durch die Per- 
spektive des Lasersoanners 1 0 weit voneinander ent- 
fernt sind, noch zu einem Segment zusammengefasst 
werden konnen. 

[0106] Weiterhin wird in diesem Fall der Trennpara- 10 
meter D auf einen groSeren Wert gesetzt, urn eine zu 
hohe Auflosung in verschiedene Segmente, wie sie bei- 
spielsweise bei Erfassung eines Lastkraftwagens in Ho- 
he der Achse auftreten kann, zu vermelden. So konnen 
belspielsweise Radkasten und Achsen eines Lastkraft- 's 
wagens ohneweiteres einem Segmentzugeordnet wer- 
den. im Ausfuhrungsbeispiel wird dazu der Trennpara- 
meter D auf den Wert von 1 m gesetzt. 
[0107] Insgesamt wird hierdurch ein mogllcher Ob- 
jektzerfall durch eine Auflosung in zu viele Segmente 20 
verhindert. 

[0108] Bei einem Verfahren nach einer dritten bevor- 
zugten Ausfuhrungsform der Erfindung werden gegen- 
iiber dem Verfahren nach der ersten Ausfuhrungsform 
der Erfindung bei der Segmentierung zusatziich Ref lek- 25 
tivitaten von Gegenstandspunkten beriicksichtigt. Das 
Verfahren hierzu entspricht dem fur das erste Ausfuh- 
rungsbeispiel geschilderten Verfahren, wobei jedoch 
Rohdatenelemente verwendet werden, die einen Re- 
flektivitatswert fiir jeden Gegenstandspunkt enthalten. 30 
[0109] Bei der Korrektur von Geistennessungen ent- 
sprechend Schritt S12 werden den Rohdatenelemen- 
ten, die das einem virtuellen Gegenstandspunkt ent- 
sprechende Rohdatenelementersetzen, jeweils die Re- 
flektivitaten der Rohdatenelemente zugeordnet, deren 35 
Koordinaten auch zur Bestimmung der Koordinaten der 
Ersatzrohdatenelemente dienen. 
[0110] Bei der Segmentbildung entsprechend Schritt 
S1 8 werden als weitere Beziehungen zwischen Rohda- 
tenelementen die Betrage der Differenzen zwischen 40 
den Reflektivitaten R, und Rj von Rohdatenelementen i 
und j berechnet und mit einem Schwellwert R s vergli- 
chen. Die Segmentierungsparameter umfassen daher 
den Trennparameter D, den Gewichtungsparameter g 
und den Schwellwert R s . is 
[0111] Zwei Punkte werden nurdann einem Segment 
zugeordnet, wenn sowohl das Kriterium fiir die Abstan- 
de, das heiBt dy(g) < D, und gleichzeitig das Kriterium 
fiir die Reflektivitaten, das helBt IR f - Rjl < R s , erfiilltslnd. 
Dies hat insbesondere zur Foige, dass belspielsweise so 
sehr nahe an einer Wand stehende Personen, bei der 
Segmentierung von der Wand getrennt werden konnen, 
da die ihnen zugeordneten Rohdatenelemente eine an- 
dere Reflektivitat aufweisen als die Rohdatenelemente 
der dahinter liegenden Wand, wahrend sonst aufgrund 55 
der geringen geometrischen Abstande die Rohdaten- 
elemente von Wand und Person zu einem Segment zu- 
sammengefasst wiirden. 



[0112] Bei der Berechnung der Segmenteigenschaf- 
ten in Schritt S20' wird zusatziich zu den bisher schon 
genannten Eigenschaften fiir jedes Segment eine mitt- 
lere Reflektivitat berechnet, die sich als Mittelwert uber 
die Reflektivitaten der Rohdatenelemente ergibt, die 
das Segment bilden. 

[0113] Weiterhin sind von dem Laserscanner 10 er- 
fasste Neigungsdaten in den Rohdatenelementen ent- 
halten. Bel den Neigungsdaten handelt es sich, wie ein- 
leitend ausgefiihrt, urn die Neigung der Gegenstand- 
soberflache im Berelch des einem Rohdatenelement 
entsprechenden Gegenstands, relativ zur Richtung des 
abtastenden Strahlungsbiindels. Bei der Berechnung 
der Segmentelgenschaften im Schritt S20 1 kann dann 
sowohl eine mittlere Neigung des Segments, berechnet 
als Mittelwert der Neigungsdaten, als auch eine 
Schwankung der Neigungsdaten, berechnet als Stan- 
dardabwelchung von dem berechneten Mittelwert, aus- 
gegeben werden. Dies erleichtert es bei bestimmten 
Segmenten, bestimmteTypen von Objekten, beispiels- 
weise Fahrbahnrampen, zu erkennen. 
[0114] Bei einem Verfahren nach einer vierten bevor- 
zugten Ausfuhrungsform der Erfindung werden im Ver- 
gleich zu dem Verfahren nach der ersten Ausfuhrungs- 
form der Erfindung andere Beziehungen zwischen den 
Rohdatenelementen und andere Segmentierungspara- 
meter verwendet. Anstelle des mit dem Gewichtungs- 
faktor g gewichteten Abstands d|j(g), des Trennparame- 
ters D und des Gewichtungsparameters g werden die 
Abstande der Koordinaten in x- und y-Richtung verwen- 
det. Dazu werden fiir die Abstande in den beiden Rich- 
tungen als Segmentierungsparameter jeweils unter- 
schiedllche Trennparameter D x und D y verwendet, so 
dass die Abstandskriterien zum Beispiel lauten konnen: 

|X,-Xj|< D x 

|y,-yj| < o y , 

wobei i und j jeweils unterschiedliche Rohdatenelemen- 
te bezeichnen. Eine Segmentzugehorigkeit wird nur 
dann erkannt, wenn beide Abstandskriterien erfullt sind. 
[0115] Eine unterschiedliche Gewichtung in den bei- 
den Koordinatenrichtungen lasst sich dadurch errei- 
chen, dass das Verhaltnis von D x zu D y nicht auf den 
Wert 1 gesetzt wird, sondem belspielsweise im Fall ei- 
ner Autobahnfahrt D y deutlich kleiner gewahlt wird als 
Dx- 

Bezugszeichenliste 
[0116] 

10 Laserscanner 
12 Kraftfahrzeug 
14 Slchtbereich 
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16 Kraftfahrzeug 

18 Kraftfahrzeug 

20 Auswerteelektronik 

22 Gegenstand 

24 Gegenstand 

26 Gegenstandspunkte auf Gegenstand 22 
28, 28' Gegenstandspunkte auf Gegenstand 24 

30 LaserStrahlungsbundel 

32 virtueller Gegenstandspunkt 



PatentansprOche 

1 . Verfahren zur Verarbeitung eines bevorzugt tiefen- 
aufgelosten Bildes elnes Uberwachungsbereichs, 
das von einem Sensor fur elektromagnetische 
Strahlung, insbesondere einem Laserscanner (1 0), 
bei einer Abtastung seines Sichtbereichs (14) er- 
fasst wurde und Rohdatenelemente umfasst, die 
Punkten (1 9, 26, 28, 28') auf Gegenstanden (16,18, 
22, 24) in dem Uberwachungsbereich entsprechen 
und die Koordinaten der Positionen der Gegen- 
standspunkte (19, 26, 28, 28') enthalten, 
dadurch gekennzeichnet, 

dass Bezlehungen zwischen den Rohdatenele- 
menten ermittelt und die Rohdatenelemente auf der 
Basis der Beziehungen nach wenigstens einem 
vorgegebenen Kriterium zu einem oder mehreren 
Segmenten zusammengefasst werden, wobei die 
Beziehungen und/oder das Kriterium von wenig- 
stens einem Segmentierungsparameter abhangen. 

2. Verfahren nach Anspruch 1 
dadurch gekennzeichnet, 

dass die Beziehungen zwischen Rohdatenelemen- 
ten raumliche Element-Element-Abstande der Po- 
sitionen je zweier Rohdatenelemente umfassen, 
dass eine Segmentzugehorigkeit eines Rohdaten- 
elements nurfestgestellt wird, wenn zumindest der 
Element-Element-Abstand der Position des Rohda- 
tenelements von der Position wenigstens eines an- 
deren, dem Segment zuzuordnenden Rohdaten- 
elements den Wert eines entsprechenden Segmen- 
tierungsparameters unterschreitet. 

3. Verfahren nach Anspruch 2, 
dadurch gekennzeichnet, 

dass zur Ermittlung des Element-Element-Ab- 
stands zweier Rohdatenelemente eine Abstands- 
funktion der Differenzen von Koordinaten der Roh- 
datenelemente und als ein weiterer Segmentie- 
rungsparameter ein Gewichtungsparameter ver- 
wendet werden, wobei die Differenzen iiber den 
Gewichtungsparameter reiativ zuelnander gewich- 
tet werden. 

4. Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet, 



dass die Beziehungen zwischen Rohdatenelemen- 
ten zwei Element-Element-Abstande der Positio- 
nen je zweier Rohdatenelemente umfassen, die 
sich jeweils auf eine der Koordinaten der Rohdaten- 

5 elemente beziehen und denen jeweils ein weiterer 
Segmentierungsparameter zugeordnet 1st, und 
dass eine Segmentzugehorigkeit eines Rohdaten- 
elements nurfestgestelltwird, wenn beide Element- 
Element-Abstande zwischen den Positionen des 

10 Rohdatenelements und der Position wenigstens ei- 
nes anderen, dem Segment zuzuordnenden Roh- 
datenelements die Werte der entsprechenden Seg- 
mentierungsparameter unterschreiten, 

'5 5. Verfahren nach einem der Anspruche 1 bis 4, 
dadurch gekennzeichnet, 
dass wenigstens ein Segmentierungsparameter 
von dem Abstand der Position wenigstens eines der 
beiden bel der Ermittlung der Beziehung zwischen 

20 zwei Rohdatenelementen verwendeten Rohdaten- 
elemente zu dem Sensor (10) und/oder der Rich- 
tung der Position reiativ zu einer vorgegebenen 
Achse durch den Sensor abhangt. 

2s 6. Verfahren nach einem der Anspruche 2 bis 5, 
dadurch gekennzeichnet, 
dass dem Sensor (1 0) eine Achse zugeordnet ist, 
und 

dass durch Wahl wenigstens eines entsprechen- 
30 den Segmentlerungsparameters Posltionsdifferen- 
zen in Richtung der Achse weniger stark bertick- 
sichtigt werden als in einer Richtung senkrecht zu 
der Achse. 

35 7. Verfahren nach einem der vorhergehenden Anspru- 
che, 

dadurch gekennzeichnet, 
dass die Rohdatenelemente die Position eines Ge- 
genstandspunkts (19, 26, 28, 28') und dessen Re- 
40 flektivitat umfassen, und 

dass zur Segmentierung die Beziehungen zwi- 
schen Rohdatenelementen Unterschiede in den 
Reflektivitaten von je zwei Gegenstandspunkten 
umfassen. 

45 

8. Verfahren nach Anspruch 7, 
dadurch gekennzeichnet, 
dass als weiterer Segmentierungsparameter eine 
maximale Reflektivitatsdifferenz verwendet wird, 
so und 

dass eines der Rohdatenelemente einem Segment 
nur zugeordnet wird, wenn es wenigstens einem 
Kriterium fur mindestens einen Element-Element- 
Abstand zu mindestens einem weiteren, dem Seg- 
55 ment zuzuordnenden Rohdatenelement geniigt 
und wenn sich die Reflektivitaten des Rohdatenele- 
ments und des weiteren Rohdatenelements urn we- 
niger als die maximale Reflektivitatsdifferenz unter- 
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scheiden. 

9. Verfahren nach einem der vorhergehenden Ansprii- 
che, 

dadurch gekennzeichnet, 

dass wenlgstens einer der Segmentierungspara- 

meter situationsadaptiv angepasst wird. 

10. Verfahren nach Anspruch 9, 
dadurch gekennzeichnet, 

dass eine tatsachliche oder eine daran angenaher- 
te Bewegung des Sensors (10) ermittelt wird, und 
dass wenlgstens einer der Segmentierungspara- 
meter unter Verwendung der Geschwindigkeit des 
Sensors (1 0) adaptiert wird. 

1 1 . Verfahren nach einem der vorhergehenden Ansprii- 
che, 

dadurch gekennzeichnet, 
dass ein Bild verwendetwird, das dadurch erhalten 
wurde, dass bei einer Abtastung des Sichtbereichs 
(14) des Sensors (1 0) die Rohdatenelemente nach- 
elnander erfasst wurden, 

und dass vor der Segmentbildung die Position der 
Rohdatenelemente jeweils entsprechend der tat- 
sachlichen oder einer daran angenaherten Bewe- 
gung des Sensors und der Differenz zwischen den 
Erfassungszeitpunkten der jeweiligen Rohdaten- 
elemente und einem Bezugszeitpunkt korrigiert 
werden. 

12. Verfahren nach einem der vorhergehenden Anspru- 
che, 

dadurch gekennzeichnet, 
dass Bilder verwendet werden, die dadurch erhal- 
ten wurden, dass bei einer Abtastung des Sichtbe- 
reichs (14) des Sensors (1 0) die Rohdatenelemente 
nacheinander erfasst wurden, 
dass eine Foige von Bildem erfasst und eine Ob- 
jekterkennung und/oder -verfolgung auf der Basis 
der Rohdatenelemente der Bilder durchgefuhrt 
wird, wobei jedem erkannten Objekt Rohdatenele- 
mente und jedem dieser Rohdatenelemente bei der 
Objektverfolgung berechnete Bewegungsdaten zu- 
geordnet werden, und 

dass vor der Segmentbildung die Positionen der 
Rohdatenelemente unter Verwendung der Ergeb- 
nisse der Objekterkennung und/oder -verfolgung 
korrigiert werden. 

13. Verfahren nach Anspruch 12, 
dadurch gekennzeichnet, 

dass bei der Korrektur die Koordinaten der Rohda- 
tenelemente entsprechend der ihnen zugeordneten 
Bewegungsdaten und der Differenz zwischen der 
Erfassungszeit der Rohdatenelemente und einem 
Bezugszeitpunkt korrigiert werden. 



14. Verfahren nach einem der Anspriiche 1 0 bis 13, 
dadurch gekennzeichnet, 

dass der Bezugszeitpunkt zwischen der friihesten 
als Erfassungszeit definierten Zeit eines Rohdaten- 
s elements einer Abtastung und der zeitlich letzten 
als Erfassungszeit definierten Zeit eines Rohdaten- 
elements der Abtastung liegt. 

15. Verfahren nach einem dervorhergehendenAnsprii- 
10 che, 

dadurch gekennzeichnet, 
dass zur Erkennung eines einem virtuellen Gegen- 
standspunkt (32) entsprechenden Rohdatenele- 
ments in einem vorgegebenen Winkelbereich des 
*s Sichtbereichs, das durch eine glelchzeitige Erfas- 
sung von zwei in dem Bild hintereinanderliegenden 
Gegenstanden erhalten wurde, auf die Rohdaten- 
elemente, die in dem Winkelbereich liegen, ein Gra- 
dlentenfilter angewendetwird, der jeweils den Roh- 
20 datenelementen zugeordnete Elementgradienten 
verwendet, die Gradienten des radialen Abstands 
der Position des Rohdatenelements von dem Sen- 
sor in Bezug auf den Winkel der Position zu einer 
vorgegebenen Achse durch den Sensor entspre- 
2s chen. 

16. Verfahren nach Anspruch 15, 
dadurch gekennzeichnet, 

dass die Elementgradienten durch Bildung der Dif- 
30 ferenz zweier Abstandswerte ermittelt werden, die 
in Bezug auf die Winkel aufeinanderfolgen, und 
dass ein einem virtuellen Gegenstandspunkt (32) 
entsprechendes Rohdatenelement nur ermittelt 
wird, wenn der Betrag eines Elementgradienten, 
35 der unter Verwendung des Rohdatenelements er- 
mittelt wurde, einen ersten Schwellwertuberschrei- 
tet und die Anderung der Elementgradienten der 
Abstandswerte von zu dem Rohdatenelement be- 
nachbarten, aufeinanderfolgenden Rohdatenele- 
40 menten oberhalb eines zweiten Sohwellwerts liegt 
oder fur dieses Rohdatenelement der Betrag der 
Anderung des Elementgradienten einen Schweli- 
wert ubersteigt. 

45 17. Verfahren nach Anspruch 15 oder 16, 
dadurch gekennzeichnet, 
dass ein Rohdatenelement, das einem virtuellen 
Gegenstandspunkt (32) entspricht, aus der Menge 
der Rohdatenelemente entfernt wird. 

so 

18. Verfahren nach Anspruch 15 oder 16, 
dadurch gekennzeichnet, 
dass ein Rohdatenelement, das einem virtuellen 
Gegenstandspunkt (32) entspricht, durch wenig- 
55 stens ein Rohdatenelement ersetzt wird, das den 
gleichen Winkel aufweist, wobei dem Rohdatenele- 
ment als Abstand ein aus wenlgstens einem in Be- 
zug auf den Winkel benachbarten Rohdatenele- 
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ment mit kleinerem oder groBerem Winkel be- 
stimmter Abstand zugeordnet wlrd. 

19. Verfahren nach Anspruch 18, 
dadureh gekennzeichnet, 

dass der zuzuordnende Abstand durch Extrapola- 
tion der Abstande der benachbarten Rohdatenele- 
mente bestimmt wird. 

20. Verfahren nach einem der Ansp ruche 15 bis 19, 
dadureh gekennzeichnet, 

dass die Rohdatenelemente Reflektivitatswerte 
enthalten und zur Ermittlung eines virtuellen Ge- 
genstandspunkts Gradienten der Reflektivitaten 
verwendet werden. 

21 . Verfahren nach einem der vorhergehenden Ansprii- 
che, 

dadureh gekennzeichnet, 
dass die Rohdatenelemente einen Neigungswinkel 
enthalten, der einem Winkel zwischen der Achse 
des von dem Sensor erfassten Strahlungsbiindels 
und der Normalen auf eine Flache eines Gegen- 
stands entspricht, die das Strahlungsbiindel reflek- 
tiert hat, und 

dass einem Segment als Segmenteigenschaft ein 
Neigungswinkel zugeordnet wird, der in Abhangig- 
kelt von den Neigungswinkeln der das Segment bil- 
denden Rohdatenelemente ermittelt wird. 

22. Verfahren nach einem dervorhergehenden Ansprii- 
che, 

dadureh gekennzeichnet, 
dass fur mindestens ein Segment mehrere, bevor- 
zugt mindestens vier, Eigenschaften ermittelt und 
diesem zugeordnet werden, wobel die Eigenschaf- 
ten ausgewahlt werden aus der Gruppe Koordina- 
ten eines Bezugspunkts, insbesondere des 
Schwerpunkts, des Segments, Breite des Seg- 
ments, Lange des Segments, Reflektivitat des Seg- 
ments, Neigungswinkel des Segments, Anzahl der 
Rohdatenelemente des Segments und Alter des 
Segments. 



menthohe ermittelt und diesem zugeordnet wird. 

25. Computerprogramm mit Programmcode-Mitteln, 
um die Verfahren nach einem der Anspruche 1 bis 

5 24 durchzufuhren, wenn das Programm auf einem 
Computer ausgefiihrt wird. 

26. Computerprogrammprodukt mit Programmcode- 
Mitteln, die auf einem computerlesbaren Datentra- 

10 ger gespeichert sind, um das Verfahren nach einem 
der Anspriiche 1 bis 24 durchzufuhren, wenn das 
Computerprogrammprodukt auf einem Computer 
ausgefiihrt wird. 

is 27. Vorrichtung zur Erzeugung eines Modells eines 
Oberwachungsbereichs mit mindestens einem 
Sensor fur elektromagnetische Strahlung, insbe- 
sondere einem Laserscanner (1 0), dessen Sichtbe- 
reich (14) den Uberwachungsberelch einschlleBt, 

20 und mit einer Datenverarbeitungseinrichtung, die 
zur Durchfiihrung des Verfahrens nach einem der 
Anspruche 1 bis 24 ausgebildet ist. 
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23. Verfahren nach einem dervorhergehenden Ansprii- 45 
che, 

dadureh gekennzeichnet, 
dass die Rohdatenelemente eine Hoheninformati- 
on enthalten, und dass die Hoheninformatlon zur 
Segmentierung verwendet wird. so 



24. Verfahren nach einem dervorhergehenden Ansprii- 
che, 

dadureh gekennzeichnet, 

dass die Rohdatenelemente eine Hoheninformati- ss 
on enthalten, und dass fur ein Segment als Eigen- 
schaft in Abhangigkelt von den Hohen der dieses 
Segment bildenden Rohdatenelemente eine Seg- 
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Fig. 2 









Einlesen der 
Rohdatenelemente 






Korrektur von 
Geistermessungen 


I 




Transformation in 
kartesische Koordinaten 


' 1 




Korrektur beziiglich 
Bewegung 








Segmentbildung: 
Berechnung der Abstande 


v 




Berechnung von 
Segmenteigenschaften 




■ 




Speicherung/Ausgabe 


J 


• 




Objekterkennung und 
-verfolgung 







-S10 



-S12 



•S16 



•S1B 



-S20 



<S22 



17 



EP 1 267 178 A1 




18 



EP 1 267 178 A1 




19 



EP 1 267 178 A1 



Einlesen der 
Rohdatenelemente 



I 



Korrekturvon 
Geistermessungen 



I 



Transformation in 
kartesische Koordinaten 



I 



Segmentbildung: 
Berechnung der Abstande 



I 



Berechnung von 
Segmenteigenschaften 



T 



Speicherung/Ausgabe 



I 



Objekterkennung und 
-verfolgung 



-SID 



-S12 




Adaption der Segmen- 
tierungsparameter 



-S26 



-S18 



•S20 



-S22 



20 



EP 1 267 178 A1 



Europaisches 
Patentamt 



EUROPAISCHER RECHERCHENBERICHT 



Nummer dar Anmeldung 

EP 02 01 3172 



EINSCHLAGIGE DOKUMENTE 



Kategorle 



Kennzeichnung des Dokuments mil Angabe, sowert erforderlich, 
der maBgebllchen Teile 



Betrifft 
Anspruch 



KLASSIF1KATION DEH 
ANMELDUNG (lm.CI.7) 



EP 0 578 129 A (BODENSEEWERK GERAETETECH) 
12. Januar 1994 (1994-01-12) 

* Zusamnenfassung * 

* Seite 3, Spalte 4, Zeile 16 - Seite 6, 
Spalte 9, Zeile 21; Abbildungen 1-6 * 

US 5 717 401 A (COH00N ROBERT L ET AL) 
10. Februar 1998 (1998-02-10) 

* Zusamnenfassung * 

* Spalte 4, Zeile 62 - Spalte 10, Zeile 
66; Abbildungen 1,2 * 



Der vorllegende Recherchenbericht wurde (Or alls Patentansprflche erslelll 



1,2,25, 
29 



1,25,29 



G01S17/89 



RECHERCHIERTE 
SACHGEBIETE (lntCI.7) 



G01S 



DEN HAAG 



AbscfikJ Malum dcr Recrtcfciie 

17. Oktober 2002 



Prfflnt 

Blondel, F 



KATEGORIE DER GENANNTEN DOKUMENTE 

X : von besonderer Bedeutung altein betrachEet 

Y : von besonderer Badeutung !n Verbindung mil einsr 

anderen Veroffentlichung deraelben Kategorie 
A : technologischBr Hlmorgrund 
O : olchtschrifillchB Offanbarung 
P:Zwlschenlileralur 



T : dar Ertindung zugrunde llBgsnde TheodBn Oder Grundsatze 
E : alteres Palentdokumenl, das jBdoch erst am oder 
nach dem Anmoldsdatum vereitenllich! worden ist 
D : in dBr Anmeldung angefOhrtos Dokument 
L : aus anderen GrQnden angeldhrles Dokument 

a : Milgli'ed'der glelchen PatenfamiiiB.ubereinstimmendes 
Dotansnl 



21 



EP 1 267 178 A1 



ANHANG ZUM EUROPAISCHEN RECHERCHENBERICHT 

UBER DIE EUROPAISCHE PATENTANMELDUNG NR. EP 02 01 3172 



In dlesem Anhang sind die Mltglledor dor Palenltamilten dor Im obBngenannten europaischen Recherchenbericht angefuhrten 
Patantdokumsnts angegeben. 

Dia Angaben Ober die Famllienmitglleder entsprechen dam Stand der Datel das Europaischen Patenlamls am 
Diasa Angaban dlenen nur zur Untem'chtung und erfolgen ohne GewShr. 

17-19-2002 



Im RechDrchonberteh; 


Datum der 


I 


Milglied(er) 


der 


Datum der 


angeluhrles Patertdokumant 


Varaffentlichung 




Patenttamilie 


1 Varaffentlichung 


EP 0578129 A 


12-01-1994 


DE 


4222642 


Al 


13-01- 


1994 






DE 


59309120 


Dl 


17-12- 


1998 






EP 


0578129 


A2 


12-01- 


1994 






US 


5528354 


A 


18-06- 


1996 


US 5717401 A 


10-02-1998 


KEINE 











i 
I 

I 

Fur nahere Elnzelhelten zu dlesem Anhang : slehe Amtsblatt des Europaischen Palenlamts, Nr.! 2/82 



22 



